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VO ■ Abstract 
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We construct quantum games from a table of non-factorizable joint probabilities, coupled with a 
symmetry constraint, requiring symmetrical payoffs between the players. We give the general result 



for a Nash equilibrium and payoff relations for a game based on non-factorizable joint probabilities, 
which embeds the classical game. We study a quantum version of Prisoners' Dilemma, Stag Hunt, 



and the Chicken game constructed from a given table of non-factorizable joint probabilities to find 
new outcomes in these games. We show that this approach provides a general framework for both 
classical and quantum games without recourse to the formalism of quantum mechanics. 
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I. INTRODUCTION 

As an established branch of mathematics, game theory l|, |2j analyzes strategic decision 
making of competing agents who find themselves in conflict situations. Game theory finds 
extensive applications in social sciences, biology and engineering. Recent developments in 
quantum computing and quantum information theory 3] have motivated efforts to recast 
classical game theory using quantum probability amplitudes [4J , leadingto the birth of the 
area of quantum games 5l437j| . Quantum games have been proposed (7| as a new way to 
approach quantum algorithms, including speculation that nature may be playing quantum 
games at the molecular level 



In the area of quantum games, a recently reported [3l| probabilistic approach constructs 
them from a set of non-factorizable joint probabilities. It is a set that cannot be factorized 
in terms of other more fundamental probabilities. The motivating idea being that Bell's 
inequalities can be violated by a set of non-factorizable probabilities, though this does not 
imply that any non-factorizable set will violate the inequalities. As the violation of Bell's 
inequalities is considered a fundamentally quantum aspect, one is motivated to have an 
approach to quantum games that constructs them from the property of a probability set 
of being non-factorizable. This then provides greater mathematical generality for quantum 
games, providing accessibility without the formalism of quantum mechanics. 

The earliest quantization attempts [8| were focussed at the two-player two-strategy (2 x 2) 
non-cooperative games . The playing of a 2 x 2 game can be easily realized if players share a 
physical system that involves 4 joint probabilities. This, for instance, will be the case when 
players share two coins that can be put in head {%) and tail (T) states. A referee gives 
each player a coin and asks them to flip it to either the % or the T state. As no tossing but 
only flipping actions are involved, it does not matter if the coins are biased or not. After 
a players' flipping (or not-flipping) actions the coins can be found in a HH, H7~, TH, or 
TT state, where the first entry in each pair, is reserved for the state of Alice's coin. From 
a given 2x2 game table, the referee can then award players their payoffs depending on the 
state of the two coins. 



The probabilistic approach to quantum games developed in Ref. [3l| extends the playing 
of a 2 x 2 game towards the quantum domain by considering two players who share a bigger 
physical system that also involves coin tossing. Consider four biased coins that two players 



share to play a 2 x 2 game according to the following arrangement. In a run, each player 
is given two coins and she/he has to select one. The referee tosses the two selected coins 
together and records the outcome. It can then be shown that the players' payoffs, in a 
mixed-strategy version of the 2x2 game, can be expressed in terms of their strategic choices 
performed over multiple runs and the relevant 16 factorizable joint probabilities. 

In order to maintain the bilinear payoff structure of the 2x2 game, constraints are placed 
on joint probabilities. Allowing joint probabilities to become non- factorizable, while they 
remain under these constraints, ensures that the classical payoffs and the outcome of the 
game are obtained when the probabilities become factorizable. 

In the present paper, we introduce an extra condition requiring that the considered 
joint probabilities are also symmetric both when they are factorizable and non- factorizable. 
We argue that this is a natural constraint to be included in a probabilistic approach to 
quantum games that builds them from non-factorizable joint probabilities. We find that this 
constraint further narrows down our focus in obtaining a quantum game from probabilistic 
considerations only. We study quantum versions of the Prisoners' Dilemma (PD) game, the 
Stag Hunt (SH) game, and the Chicken game [l|, |2| within this approach that constructs 
them from not only non-factorizable but also symmetric joint probabilities. We investigate 
how non-factorizable and symmetric joint probabilities permit new equilibria in these games. 
By introducing parameters that present a measure of non-factorizability, we discuss a novel 
way of obtaining a set of non-factorizable joint probabilities, which allows us to identify 
factorizable, non-factorizable, and the quantum domains. 

II. AN APPROACH TOWARDS EXTENDING A 2 x 2 GAME 

We begin with the table of sixteen joint probabilities as shown in Table [H 
For Alice and Bob we also have payoff matrices given by 

Bob Bob 

Ql Ql Q' C' 

°l J 2 °1 J 2 

Si I Oi 02 \ Si ( bi b 2 \ 

A = Alice , B= Alice , (2) 

5*2 \a 3 a A J S 2 y 63 hj 

giving Alice's and Bob's payoffs, respectively. Because we are considering games with sym- 
metrical payoffs we have B = A T , where T indicates transpose. This requires 



Alice 



Si 



So 



Bob 

S[ 

+1 -1 +1 -1 



<7' 

' 5 2 



+1 


Pi P2 


P5 Pe 


-1 


P3 PA 


Pi PS 


+1 


P9 PlO 


P12, PlA 


-1 


Pll P12 


Pl5 Pl6 



(1) 



TABLE I: General probability table. 



6i = ai, b 2 = a 3 , b 3 = 02, &4 = «4- 



(3) 

x) T and y = (j/,1 - y) T , 
with i,|/6 [0, 1] giving the probabilities for Alice and Bob to choose S\ and £( respectively. 
Payoff relations in a mixed-strategy game are 



In a mixed-strategy game one has the strategy vectors x = (x, 1 



n A , B (x,2/) = x T (A£)y, 



(4) 



where subscripts A and S refer to Alice and Bob, respectively. In this notation we can, for 
instance, have the pure strategy payoffs II^(5'i,5'{) = 11^(1,1) = a\ = LTb(1,1) etc. We 
represent strategies x and y by numbers x and y respectively and note that the strategy 
pair (x*, y*) is a Nash equilibrium (NE) when 



IL A (x*,y*)-n A {x,y*)>0, U B {x*,y*) - U B {x*,y) > 0. (5) 

A possible physical realization for playing this symmetric game uses two coins in the 
following arrangement. The referee announces the association Si,S[ ~ H and S 2 , S' 2 ~ T 
and each player's strategy consists of secretly flipping his/her penny either to the 1-i or to 
the T state. The players then simultaneously return their pennies to the referee. The referee 
observes the state of the two coins and rewards the players. In the case of pure strategies 
the referee can use the matrices (T5]) and in case of mixed strategies, the players are rewarded 
according to the payoff relations (HI) . 



As mentioned in the introduction, the referee can also have a different arrangement that 
allows the playing the game using four coins instead of two, as follows. S/he identifies the 
four coins as Si, S 2 ; S{, S' 2 (note that Si and S 2 are no longer a player's actions to put his/her 
penny in "H or T state). In a run s/he gives coins Si, S 2 to Alice and coins S[, S 2 to Bob. 
Each player now has to choose one out of the two coins so that the chosen pair is one of the 
(Si, Si), (Si, S^), (S 2 ,S[), (S 2 ,S 2 ). The players return the two chosen coins to the referee 
who tosses them together and records the outcome. The referee then collects four coins 
(two tossed and two untossed) and prepares them for the next run. In this extended game, 
players' payoff relations can now be defined by making the association % ~ +1 & T ~ — 1 
and using the 16 joint probabilities p±,p 2 , ■ ■■Pw, as described in Table (JH). 

We write the payoffs relations as, 

u AB (s l ,s[) = £)t=i(M)iP*> n AjB (Si,s 2 ) = E!U( a > & );-4Pi> 

n^ B (S 2 ,S() = El= 9 ( a ' & )*-8Pi, H-a,b(S 2 ,S 2 ) = Y.lii3(a,b)i- 12 pi, (6) 

where Ub(S 2 ,S' 1 ), for instance, corresponds when Alice selects her S 2 coin and Bob selects 
his S[ coin over all the runs. In Eqs. (JB]) each of the four payoff relations give mixed- 
strategy payoffs of the 2x2 game. Over many runs, the players can also select a probability 
distribution over the available strategies and one can define 

T-r , x T \^-A,b{Sx,S' 1 ) U A>B (S 1: S' 2 ) . 

nA,B( x >y) = x , I y> ( 7 ) 

\n Aj B(s 2 ,s() Ua,b(s 2 , s r 2 ) 

where x G [0, 1] is the probability with which Alice selects coins Si and y G [0, 1] is the 
probability with which Bob selects coin S[. Eqs. (JTj) give mixed-str ateg y payoffs in an 



extension of the original 2x2 game. As discussed in Refs. [311 . 1331 . [35|, this extension 
involving 16 joint factorizable probabilities can be considered a re-expression of the classical 
game that transforms the original game in such a way that a transition to the quantum game 
is achievable by a consideration of non-factorizable joint probabilities. This re-expressed 
game with factorizable probabilities is of course classically implementable and is not to be 
confused with the original game from which it is derived. 



A. Obtaining a symmetric game 

Enforcing game symmetry, under the interchange of players, we require 114(5$, 5j) = 
Ub{Sj, S[) and thus we note from Eqs. (JH]) that this is achievable if 

P2=P3, P5 =P9, P6 =Pll, Pi = PlO, PS =Pl2, PU = Pl5- (8) 



With this we produce Table (Jllj) and notice that the table of probabilities is now symmetric 
across the main diagonal. By including the normalization constraint on each quadrant, we 



produce Table flHIl) 



Bob 
S[ S> 2 

+1 -1 +1 -1 



Alice 



S^ 



So 



+1 


Pi P2 


P5 Pa 


-1 


P2 Pa 


Pi PS 


+1 


P5 Pi 


P13 PU 


-1 


P6 PS 


PU P16 



0) 



TABLE II: Symmetric probability table. 



Bob 



S x S 2 



Alice 



Si 



So 



+1 

+1 Pi 


-1 

P2 


+ 1 
P5 


-1 

P6 


-1 P2 


1-Si 


l-8 2 


PS 


+ 1 P5 


1-62 


PlZ 


PlA 


- 1 P6 


P8 


Pu 


1 


-5 3 



(10) 



TABLE III: Symmetric normalised probability table. Here 61 = pi + 2p 2 , 82 = P5 + Pe + Ps> an d 
£3 =Pi3 + 2pi 4 . 



This arrangement for playing a 2x2 game with 16 joint probabilities facilitates a transition 



to playing the same game using an Einstein-Podolsky- Rosen (EPR) type setup [4j. |40N43|. 
In this setup, Alice and Bob are spatially separated and are unable to communicate with 
each other. In an individual run, both receive one half of a pair of particles originating from 
a common source. In the same run of the experiment, both choose one from two given (pure) 
strategies. These strategies are the two directions in space along which spin or polarization 
measurements can be made. Keeping the notation for the coins, we denote these directions to 
be Si, £2 for Alice and S[, S' 2 for Bob. Each measurement generates +1 or —1 as the outcome, 
as it is the case with coins after their toss in the four-coin setup. Experimental outcomes 
are recorded for a large number of individual runs and payoffs are awarded according to the 
directions the players choose over many runs (defining their strategies), the matrix of the 
game they play, and the statistics of the measurement outcomes. 

When Pi (1 < i < 16) are taken as the EPR probabilities, they of course satisfy the 
normalization constraint, stating that the sums ^2 i=t Pi, ^2i = sPi, ^2i=g Pi, an d ^2 i= i 3 Pi are 
all equal to 1. EPR probabilities also satisfy other constraints imposed by the requirements of 
causality, stating that Alice's outcome of +1 or —1 (obtained along Si or S2) is independent 
of whether Bob chooses S[ or S' 2 , and similarly Bob's outcome of +1 or —1 (obtained along 
S[ or S' 2 ) is independent of whether Alice chooses Si or S'2. This can be written as 

Pl+P2=P5+P6, Pl+P3=P9+Pll, 

P9 + PlO = Pl3 + PU, P5+P7= Pl3 + Pl5, . , 

P3+P4=P7+P8i P11+P12 =Pl5+Pl6, 

P2+P4=PlO+Pl2, P6+P8 =PU +P16, 



which is also referred to as the causal communication constraint 43]. These provide two 
more dependencies giving p 6 = pi + p 2 — P5 and p$ = pu + Pw — Pe- 

Note that the causal communication constraints (fill) are set into two groups. The first 
group states that the probability of obtaining a particular outcome (+1 or —1) on Alice's 
side of the EPR type apparatus is independent of which one of the two measurements 
are performed on Bob's side. Similarly, the second group states that the probability of 
obtaining a particular outcome (+1 or —1) on Bob's side of the EPR type apparatus is 
independent of which one of the two measurements are performed on Alice's side. These 
constraints hold even when Alice and Bob share an entangled state, and the non-factorizable 
probability sets we consider below to construct quantum games always respect the causal 



communication constraints. The causal communication constraint is also sometimes referred 
to as 'parameter independence', 'simple locality', 'signal locality' or 'physical locality' and 
prevents the acausal exchange of classical information between different parts of a quantum 
system. This fundamental constraint is therefore retained even for the cases when the 
probabilities become non-factorizable. 

Substituting these relations we finally obtain the probability table for symmetric games 
given by Table ( lIVj) in terms of the five independent variables Pi,P2,P5,Pi3,Pu- 





Bob 






si 


D 2 


+1 -i 


+ 1 -1 


+1 pi 


V2 


P5 


8 G 


Alice Dl 

-1 P2 


1-tfl 


h 


I-64 


+1 P5 


8 5 


Pl3 


VIA 


J2 








-1 ^6 


I -8a 


P15 


l-h 



(12) 



TABLE IV: Symmetric normalised causal probability table. Here 84 = pi + P2 — P5 + P13 + Piii 
85 = ~P5 + Pl3 + Pu, and 8 6 = px + p 2 - P5 



If x, y G [0, 1] are defined to be the probability to select S± over S 2 and S[ over S' 2 by 
Alice and Bob respectively, then we have Alice's expected payoff given by 

U A (x,y) = xyU A (S 1 ,S' 1 )+x(l-y)U A (S h S' 2 ) + (l-x)yU A (S 2 ,S' 1 ) + (l-x)(l-y)U A (S 2 ,S' 2 ). 

(13) 
Bob's payoff is then obtained from above by interchanging x and y. Substituting Eqs. §5§ 
and re-arranging we find 



U A (x, y) = xyA 3 v 3 + x(AiUi - A 2 v 2 ) + y{(a 2 - oi)«i + (o 3 - a 4 )v 2 } 
+ aipu + (a 2 + a 3 )p 14 + a 4 (l - P13 - 2pu), 



(14) 



where Ai = 03 — ai, A2 = 04 — 02 and A3 = A2 — Ai with 



Vi = W, V 2 — U + V, v 3 = u + w, 



(15) 



where u = p\ — p§, v = p 2 — pu and w = p\ 3 — p^. By symmetry we also have for Bob 

Il B (x, y) = xyA 3 v 3 + y(Ai^i - A 2 v 2 ) + x{(a 2 - ai)v i + (a 3 - a 4 )v 2 } 

+ O1P13 + (02 + a 3 )pi4 + o 4 (l - P13 ~ 2pi 4 )- (16) 

For a NE we need to satisfy the relations 



U A (x*,y*)-U A (x,y*) = (x* - x)[y* A 3 v 3 + A lVl - A 2 v 2 ] > 
U B (x*,y*)-n B (x*,y) = (y*-y)[x*A 3 v 3 + A 1 v 1 -A 2 v 2 ]>0. 

We thus have the NE defined for symmetric games with the three variables vi,v 2 ,v 3 . 



(17) 



B. When probabilities are factorizable 

If the probability table is factorizable then we can write 

P\ = rr',p 2 = r(l — r'),p 3 = r'(l — r),^4 = (1 — r)(l — r') 

p 5 = rs',pa = r(l - s'),p 7 = s'(l - r),p 8 = (1 - r)(l - s') 

p 9 = sr',p w = s(l - r'),p u = r'(l - s),p 12 = (1 - s)(l - r') 

P13 = ss',p u = s(l - s'),p 15 = s'(l - s),p 16 = (1 - s)(l - s')> 



(18) 



where r, s, r', s' G [0, 1] and r = p± + p 2 and s = P13 + P14. From symmetry we have p 2 = p 3 
which immediately implies r — r' and also s = s' from p^ = pi§. 



Alice 



Bob 



3 

+1 -1 



Si 



+ 1 r 2 


r(l — r) 


— 1 r(l — r) 


(1 - r) 2 



ft 



+ 1 sr 



-1 r(l-s) 



s(l — r) 



(l- s )(l-r) 



r.s 



+ 1 -1 

r[\ — s) 



s(l — r) 



;i-r)(l-a) 



sfl-sl 



s(l-s) 



(1- S ) 2 



(19) 



TABLE V: Factorizable probabilities. 



So we can now find from Eqs. (fT5|) v\ = — s(r — s), v 2 = (r — s)(l — s) and t> 3 = (r — s) 2 . 
Substituting these results into Eq. f fT7|) gives the following conditions for the strategy pair 
(x*,y*) to be a NE 

n^(a:*,y*)-n A (x,y*) = ( x *- x )( r -s)[A 3 {y*r + (l-y*)s}-A 2 }>0, (20) 

n B (x*,y*)-n B (x^,y) = ( 2 /*-y)(r-s)[A 3 {a;*r + (l-x*) S }-A 2 ]>0. (21) 

These are the defining equations for a NE when assuming symmetry and factorizability. 
For Alice, we have the payoff in the factorizable case 

U A (x,y) = xyA 3 (r - s) 2 + x(r - s)(A 3 s - A 2 ) +y{r- s)(A 3 s + a 3 - a 4 )] 

+ a 4 - s(A 2 - a 3 + a 4 ) + A 3 s 2 (22) 

and a similar expression for Bob is obtained by exchanging x for y. 

C. Obtaining the classical mixed strategy game 

To achieve the classical payoff structure we see from the first term in Eq. ( T2"2"|) that 
(r — s) 2 = 1, which requires r = 1 and s = to give the payoff 

Ua(x, y) = a 4 + x(a 2 - a 4 ) + y(a 3 - a 4 ) + xy(ai - a 2 - a 3 + a 4 ), (23) 

giving the required classical bilinear payoff structure, which has associated NE given by 

(x*-x)[A 3 y*-A 2 ]>0. (24) 

1. Prisoners' Dilemma 

For the PD game we have Ai, A 2 > and hence |A 3 | < A 2 . This makes the term in the 
square bracket in Eq. ([20]) and Eq. (I2J1 to be always negative, hence we just require r > s if 
(x*, y*) = (0, 0) is to exist as a NE. The condition r > s implies that the coins are basically 
in a heads up state, which is obviously reasonable because if we invert the coins before the 
game then we invert the NE. This shows that symmetry and factorizability along with the 
condition r > s will return the classical NE for the PD game. 



10 



2. Stag Hunt 

For the SH game we have A3 > A2 > and Ai + A2 > and A3 > Ai + A2. For mixed 
NE we require from Eq. f[2"Uj) y*A 3 (r — s) + A 3 s — A 2 = or 

y* = (A 2 /A 3 -s)/(r-s). (25) 

Because, by definition, y* > then this requires s < A 2 /A 3 and similarly because y* < 1 
then [A 2 - sA 3 ]/[A 3 (r - s)] < 1 or A 2 < A 3 r or 

r > A 2 /A 3 . (26) 

To create the classical mixed NE in the classical game, we define r = A 2 /A 3 + (1 — A 2 /A 3 )g 
where g G (0, 1] and s = A 2 /A3(l — h) where h G (0, 1]. This gives us (A 2 /A3 — s)/(r — s) = 
A 2 /A 3 or /iA 2 /A 3 /((l - A 2 /A 3 )g + A 2 /A 3 h) = A 2 /A 3 or that g = h. This result indicates 
that r and s are a proportional distance from A 2 /A3. This then gives that 

1 — T 

(27) 



A 3 /A 2 -l 
For the other NE, (x*, y*) = (0, 0), if we have y* = then we require from Eq. ( 1201) 

U A (x*,y*) - U A (x,y*) = l -{x* - x)(r - s)[A 3 s - A 2 ] > 0, (28) 

and in order to return x* = requires s < A 2 /A3. Also, if we have y* = 1 then we require 

U A (x*,y*) - Ii A {x,y*) = l -{x* - x)(r - s)[A 3 r - A 2 ] > 0, (29) 

and in order to return x* = 1 requires r > A 2 /A3. Hence we find three NE 

(x*,y*) = (0,0) 

(x*,y*) = (A 2 /A 3 ,A 2 /A 3 ) 

(x*,y*) = (1,1) (30) 

conditional on Eq. fl26|) and Eq. fl27|) . We know < A 2 /A 3 < 1, hence we can always find 
an r and an s to create this particular classical game. 
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3. Chicken game 

For the Chicken game we have A3 = —(a + 0) < and A2 = —a < and Ai = /3 > 0, 
where a, (3 > 0. The general condition for NE is obtained from Eq. ( 12"U|) as 

-(x* - x)(r - s)[-i/* (a + /?)(r - s) - (a + /3> + a] > 0. (31) 

We can see that A 2 /A 3 = a/ (a + (3) hence we will duplicate the results of the previous SH 
game, obtaining the correct classical NE 

(x*,y*) = (1,0) 

(x*,y*) = (a/(a + p), a/ (a + 0)) 

(x\y*) = (0,1) (32) 

provided r > a /(at + f3) and s = (1 — r)/{(a + j3)/a — 1}. 

4- Discussion 

We find a/ (a + 0) — A 2 /A 3 = (a 4 — a 2 )/(a 4 — a 2 — a 3 + ai), hence for the three games 
studied, if we select r such that (a 4 — a 2 )/(a 4 — a 2 — a 3 + ai) < r < 1 with s given by Eq. (J27j), 
in each case we will return the classical NE for these three games when the probability table 
becomes factorizable, although not the classical bilinear payoffs. If we also require this payoff 
structure, then we require the more restrictive constraint r = 1 and s = 0. 

III. EXTENSION TOWARDS NON-FACTORIZABLE JOINT PROBABILITIES 

We have shown that factorizability along with symmetry and the conditions r = 1 and 
s = embeds the classical game within the quantum game. If we enforce r = p\ + p 2 = 1 in 
the general quantum game, then we have p 3 = p 4 = by normalization, but by symmetry 
P2 = 0, and therefore p\ = 1, similarly for the rest of the table. Hence this condition creates 
the table of factorizable probabilities with p± = p& = p\\ = Pie = 1 and all other probabilities 
zero. 

However we can still create a non-factorizable set of probabilities by inserting offset 
parameters from the starting position in the Table (fVT) . We now add extra parameters into 



12 



Table [V] exploiting any available degrees of freedom. For the upper left quadrant because 
we are constrained by normalization, symmetry, and the causal communication constraint, 
we only have available two degrees of freedom. This is utilized with the parameters a and b 
as shown in Table (IVip . We then continue this process and we find that we can add up to 
5 independent parameters, a, b,c,d,e G K in the range [—1,1]. 



si 



Alice 



5i 



+ 1 r 2 - 


+1 
-a -2b 


-1 
r(l — r) +b 


-1 r(l- 


-r) + b 


(1 -rf +a 



Bob 



+1 



rs + e 



S'o 



s(l — r) + d + c — e 



r(l — s) — a — b — e 



(l-r)(l-s) + 7j 



So 



+1 


sr + e 


s(l — r) + c + d — e 


-1 r(l- 


- s) — a — b — e 


(l-s)(l-r)+r? 



s 2 + c 



s(l -s) + d 



s(l -s) + d 



(l-s) 2 -c-2(i 



(33) 



TABLE VI: Parameterizing non-factorizability. 



In Table (1VII) ?7 = a + 6 + e — c — d, and a, 6, c, d, e chosen such that each one of the 16 
probabilities in Table ( IVIj) remains in the range [0,1]. 
From Table (1VII) and Eqs. ( TT5l) we find 



Vl 



-s(r - s) - ei, u 2 = (1 - s)(r - s) - e 2 , u 3 = (r - s) 2 - e 3 



(34) 



and we can parameterize the NE in terms of the three parameters e\ = e — c, e 2 = a + 6 + o?+e 
and e 3 = a + 26 — c + 2e. Substituting u 1} t> 2 , v 3 into Eq. (TT7|) we find 

Tl A (x*,y*)-Tl A (x,y*) 
= (x* - x)[y*A 3 v 3 + Ai^i - A 2 v 2 ] 

= {x * _ x){r _ s )[A 3 {y*(r + ^^^) + (1 - y*)( a + ^M} - A 2 (l + ^% 

r — s r — s r — s 

(35) 

The corresponding inequality for Bob is then obtained by interchanging x and y. This 
gives us the general conditions for a NE in the non-factorizable case. Note that if we set 
ei = e 2 = e 3 = we recover our previous results in Eq. fl20|) and Eq. (J2"T|) . It is also easily 
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shown that this condition also implies that a = b = c = d = e = and so we will recover 
the factorizable payoff relation shown in Eq. (122]) 



A. Non-factorizable game with classical embedding 

The embedding of the classical game is obtained by taking r = 1 and s = 0, which from 
Eq. f[3"5"j) gives the equation for NE 

= (x* - x)[A 3 {y*(l - e 3 ) + ei} - A 2 (l + e x - e 2 )] 

n B {x*,y*)-U B {x*,y) 
= (y* - y)[A 3 {x*(l - e 3 ) + ei} - A 2 (l + e x - e 2 )]. (36) 

Thus we have obtained the general conditions for the NE for a non-factorizable table of 
probabilities, which will embed the classical game when it becomes factorizable. The payoff 
given by 

H-a(x } y) = a 4 + c(oi - o 4 ) - rf(2a 4 - a 2 — a 3 ) + a;yA 3 (l - e 3 ) 

+ x[{a 2 - a 4 )(l - e 2 ) + ei(ai - o 3 )] + y[(a 3 - a 4 )(l - £2) + ei(oi - a 2 )] (37) 

and similarly for Bob. 

These produce Table rvTTI and we see that we must have a, b, c,d,e > 0. 



Bob 



S[ 



Alice 



Si 



+1 

+ 1 1-a- 


-26 


-1 
6 


-1 6 




a 



+1 



-1 1 — a — b — e 



c + d — e 



a+b + e — c— d 



+1 



d + c — e 



5.; 



l-a-6 



a + 6 + e — c — (i 



(38) 



1 - c - 2d 



TABLE VII: Non-factorizable probabilities that embed the classical game. 
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B. The CHSH inequalities 

Cereceda 



43| finds the CHSH sum of correlations [4| for any set of local hidden variables 
satisfying the causal communication constraint as 

A = 2(pi +P4+P5+P8+P9 + Put + Pu + Pis - 2). (39) 

From Table IVHt we can find 

A = 4(o-c + 2e-l/2). (40) 

Inspecting the table of probabilities, we note that a — c + 2e — | G [ — 1, 1], therefore, a range 
of possible A G [—4,4] exist in agreement with the expected range J43j. For example, using 
a = ~, b = 0,c = 0, d — |,e = ~, we find A = 4. However, quantum mechanics enforces 
extra restrictions on the joint probabilities considered here that can arise, namely Cirel'son's 



bound 44j of A G [— 2V2, 2v2]. That is, for a physically realizable quantum game, we will 
have extra restriction on the table of probabilities 

\a-c + 2e-l/2\<l/V2. (41) 



C. Quantum Prisoners' Dilemma constructed from non-factorizable joint proba- 
bilities 

rn 
For PD, we usually take [8] a x = 3, a 2 = 0, a 3 = 5, and a^ = 1 in matrices ([2]) and the 

strategy pair (x*, y*) = (0, 0) is a NE at which both players receive the payoff's of 1. To find 

if non-factorizability permits achieving (x*, y*) = (1, 1) as a NE we note from Eq. (j4"5j) that 

this requires 

A 3 (l-e 3 + e 1 )-A 2 (l + e 1 -e 2 )>0. (42) 

Here we refer to a result in Ref. 



43] giving a set of non-factorizable joint probabilities that 
saturates Cirel'son's bound, while maximally violating CHSH inequality. For this set we 
have a = d = e = |(2 + \/2) and 6 = c=| — |(2 + \/2). This results in 1 — e 3 + €\ = and 
1 + ei — e 2 = 0, and we have the situation of non-factorizability giving (x*,y*) = (1, 1) as a 
NE. From Eq. ( [371) we find that the payoff for each player at this NE as 

n A (l, 1) = n B (l, 1) = |(18 + V2) = 2.42678, (43) 

o 

which is above the payoff of 1 to each player at the classical NE of (x*,y*) = (0,0) and is 
close to the Pareto optimum payoff of 3 for each player. 
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D. Stag Hunt game with non-factorizable joint probabilities 

From Eq. ( 136|) . we now have the mixed NE given by 

V = A2 ' 1+ . ei ' e2) - j\, (44) 

where we find (1 +e% — e 2 ) G [—1, 1] , ei G [—1, |] and 1 — e 3 G [— ~, 1], so that any mixed NE 
we desire in the range [0, 1], as well as returning to the classical NE when ei = e 2 = 63 = 0. 
If we desire to produce the non-classical NE of (x*,y*) = (0, 1) and (x*,y*) = (1,0), then 
from Eq. (!36j) we have the conditions 

114(1, 0) - Ti A {x, 0) = (1 - z)(A 3 ei - A 2 (l + e x - e 2 )) > 
n B (0,l)-n B (0,y) = (l-y)(A 3 ei-A 2 (l + ei-e 2 ))>0. 

(45) 

We have A 3 > A 2 > for the SH game and so we can see that if we select ei > 1 + ei — e 2 , 
then we will have achieved this new NE. This condition gives e 2 > lora + 6 + <i + e> 1. 
This is easily satisfied, with b = d = 1/2 with the other terms zero, for example. 

E. Chicken game with non-factorizable joint probabilities 

The Chicken game is defined with A 2 , A3 < whereas the SH game has A 2 , A3 > 0. 
Thus we can carry over the results from the previous section, except that the NE will invert 
due to the extra minus sign in Eq. ( )45l) . 

IV. DISCUSSION 

Quantum versions of 2 x 2 games are developed considering the peculiarities of a set of 
quantum mechanical joint probabilities. The probability sets we consider consist of normal- 
ized probabilities satisfying causal communication and the symmetry constraints. Players 
are allowed classical strategies only and their payoff relations are re-expressed in terms of the 
joint probabilities. We allow a quantum game thus defined to reduce itself to the classical 
mixed-strategy game when the set of joint probabilities can be factorized in terms of the 
factorization parameters r and s. Constraints on the parameters r and s are obtained with 
which this reduction can be realized. 
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Non-factorizable sets of joint probabilities are introduced and appropriate parameters 
ei,62, and 63 describing non-factorizability are identified. Quantum games are now con- 
structed by retaining the obtained constraints on the parameters r and s and allowing 
non-factorizability parameters €1,62, and e 3 to take non-zero values. Two types of games 
are identified: Firstly, with €1,62,63 = 0, and r = 1, s = 0, we obtain the original classical 
mixed-strategy game along with its bilinear payoff structure. Secondly, while enforcing r = 1 
and s — 0, but allowing non-factorizability parameters 61,62,63 to take non-zero values, we 
obtain an extension of the classical mixed-strategy game in which the full original classical 
game, along with its bilinear payoff structure, remains embedded when 61,62,63 = 0. We 
investigate PD within this setup to find that when Cirel'son's bound is maximally saturated, 
a non-factorizable and quantum game gives the NE of (x*, y*) = (1, 1) at which both play- 
ers' payoffs approach to their Pareto optimum value. For the SH we observe that two new 
and non-classical NE of (x*,y*) = (0,1), (1,0) can be realized with non-factorizable joint 
probabilities. We demonstrate that the our non-factorizable extension of the classical game 
permits us to study situations that are not even physically realizable. That is, the situa- 
tions in which the corresponding CHSH inequality is violated beyond Cirel'son's bound. We 
then obtain a constraint, given by Eq. (f¥Tj) . that defines the boundaries of what quantum 
mechanics can permit for the extension of the original classical 2x2 game. 

Notice that the new parameters a, b, c, d and e are introduced in order to give an idea 
of the extent of how much non-factorizable a given table of joint probabilities is relative 
to the factorizable situation. So as to obtain compact expression, the parameters 61,62,63 
are then introduced, each of which depends on a, b, c, d and e. These extra parameters are 
added numerically to the r and s parameters without affecting the meaning of the r and s 
parameters. It turns out that r and s subsequently become redundant in our quantum game 
as we set r = 1 and s = in order to embed the classical game within the quantum game. 

The extension of game theory based on the considerations of quantum mechanical joint 
probabilities attaining the peculiar character of being non-factorizable has already been in- 



vestigated in earlier publications [28|, |3l|, 123, |35|- The present manuscript's contribution 



consists in understanding how placing an extra symmetry requirement on joint probabilities 
changes the role of non-factorizability in the construction of quantum games. Using proba- 
bilistic considerations only, this work explores quantum games that are constructed using an 
EPR type setting. This approach gives a more accessible perspective on the nature of quan- 
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turn mechanical joint probabilities and their potential exploitation in giving an extension to 
game theory. 

One important benefit of this extension is the extended perspective it provides of looking 
at the quantum mechanical probabilities that is able to cover the classical factorizable, non- 
factorizable, and even those situations that quantum mechanics does not allow, within a 
single framework. Quantum mechanics is a probabilistic theory and this paper holds that 
probabilistic considerations permit us to have a more clear vision and sense of what quantum 
mechanics can achieve and what are its limits. From this viewpoint we give an extension to 
game theory, while focussing on purely probabilistic considerations. We observe that this 
extension is general enough to show us the classical factorizable situations as well as the 
situations that are beyond quantum mechanics. 

We are motivated to have an entirely probabilistic approach towards quantum games 
that encompasses classical, quantum and also those hypothetical situations that cannot 
be realized quantum mechanically. We allow players the same sets of classical strategies 
so that this scheme is not subjected to Enk and Pike type argumentation. As an EPR 
type apparatus is used in the playing of the two-player quantum games, their physical 
realization will involve performing EPR type experiments. These experiments are agreed to 
entail genuinely quantum features. The sets of joint probabilities, whose non-factorizable 
property we use in constructing our quantum games, are relevant to generalized EPR type 
experiments. 

The potential benefits of this approach consists of developing an entirely probabilistic 
understanding of multi-party strategic situations. In these situations, quantum probabili- 
ties become crucial in achieving one or the other outcome. The extension of game theory 
advocated in this paper, rather than being imaginary, is simply a more generic framework, 
that allows us to consider, in entirely probabilistic terms, also that peculiar domain which 
resides beyond the bounds of quantum mechanics. We find that, within our probabilis- 
tic approach toward quantum games, this domain becomes more easily identifiable, along 
with easily recognizable classical factorizable and the quantum mechanical non-factorizable 
domains. 
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